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TITLE OF THE INVENTION 

A RESTORATION AND PROTECTION METHOD AND AN 
APPARATUS THEREOF 



10 



TECHNICAI, FIELD 

The present invention relates to a 
restoration and protection method of an IP (Internet 
Protocol) network when link failure and node failure 
occur, and traffic is interrupted and communications 
quality is degraded in an MPLS (Multiprotocol Label 
Switching) network; and a label switching router that 
realises the method. 



15 As a technology for forwarding traffic in 

an IP network of the OSI layer 3 at high speed, MPLS 
has been developed by the IETF (Internet Engineering 
Task Force) . 

Here, an outline of MPLS is provided- 

20 An MPLS network is structured as shown in 

Fig. 1. The MPLS network 1 includes label edge 
rourers (called lers in the following) ler-20 through 
LER-23 , and label switching routers (called lsrb in 
"Che following) LSR-10 through L5R-13- This network is 

25 called an mpls domain. 

Here, lers 20 through 23 are routers that 
realize a network layer service of high performance 
and high added value by adding and deleting a label 
to and from a packet, the LERS being locared at 

30 boundaries witln existing IP networks 2 rhrough 5. 

Further, LSRs 10 through 13 are rourers 
that carry out label switching of a packer or a frame 
to wtLich a label is added. LSRs 10 rhrough 13 can be 
structured such that not only label switching bur 

35 also layer 3 routing and layer 2 switching may be 
supported . 

Further, there is a label distribution 
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protocol (LDP) as one of the protocols used when 
laboi information is exchanged between devices on the 
Internist by label switching, cooperating with a 
routing- protocol o£ a standard network layer, 
5 In Fig. 2, label switched paths (LSP) are 

established; a first label switched path (LSP-1) 
being established through LER-20, LSR-10, LSR-11 , 
LSR-12, and LER-21, &nd a second LSP (LSP-2) being 
established through LER-22, LSR-10, LSR-11, LSR-12, 

10 and LER-23 in the MPLS network 1 as shown in Fig. 1. 

In LSP-1, LER-20 adds a label to an IP 
packet frame that arrives at the MPLS domain from the 
IP network 2 , and transmits the packet frame to LSR- 
10, The IP packet frame, to which the label is added/ 

15 is transmitted to LER-21 through LSR-11 and LSR-'12- 
By LER-21, the label is deleted and the packet frame 
is transmitted to the IP network 5 as an ordinary IP 
packer frame . 

Similarly, In LSP-2, LER-22 adds a label to 

20 an IP packer frame rhar arrives at the MPLS domain 

from rhe IP nerwork 3, and transmits the packet frame 
to LSR-10. The IP packer frame, ro which the label is 
added, is rransmitted to LER-23 through LSR-11 and 
LSR-12. By LER-23, rhe label is delered and the 

25 packet frame is transmitted to the IP nerwork 5. In 
addition, in LSR-10, LSR-11, and LSR-12, when rhe 
packet frame is transmitted, swapping of labels is 
performed . 

Adding, swapping, and delerion of labels 
30 are explained using Fig. 3. From the IP nerworks 2 
and 3, LERs 20 and 22, respectively, each adds ^ for 
example, a label A (refer to framo 32 in Fig. 3) to 
an IP packet frame 31, and tr-ansmits the IP packet 
frame to LSR-10. LSR-10 receives a frame 32, carries 
35 out swapping of the label A to a label B (refer to 
frame 33 in Fig. 3) , and transmits the IP packet 
frame to LSR-11. Similarly, LSR-11 and LSR-12 carry 
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out swapping of the label to C and D, respectively. 
In LER 21 and 23, the label is deleted {refer to 
frame 36 in Fig. 3) , and the packet frame is 
transmirred to the IP networks 4 and 5, respectively^ 
5 as an ordinary IP packet frame. 

Next^ the label used by MPLS is explained. 
First, in order to realize MPLS, there are two 
methods, namely (1) a method using an existing label 
(refer to the LAN and PPP in Fig. 4) , and (2) a 
10 method defining a new label (refer to the SHIM header 
in Fig. 4) . 

(1) The method using the existing label can 
be carried out as follows. 

(a) VPl (Virtual Vazh Identifier) and vci 
15 (Virtual Channel Identifier) of ATM (Asynchronous 

Transfer Mode) are used as the label . 

(b) DLCi (Data Link Connection Ic3.enr i f ier ) 
of Frame Relay is used as the label. 

(c) A time slot of SONET (synchronous 

20 optical Network) /SDH (Synchronous Digital Hierarchy) 
i£ used a£ the label . 

(d) A wavelength in optical devices, such 
as DWDM (D^snso Wavelength Division Multiplexing) , is 
used as the label. 

25 (e) A physical interface identifier of e 

device that replaces a physical interface is used as 
the label. 

(2) The method defining the new label uses 
a label newly defined, and is called a SHIM header. 

30 The SHIM header is inserted between the layer 3 and 
the layer 2. As shown in Fig. 5, the SHIM header 
consists of 4 octets, including an 8-bit TTL (Time To 
Live) f and a one-bit pointer s for label stacks, in 
addition to a 20-bit label. Here, TTL signifies a 

35 period during which the label is to be alive (to 
exist) , defined by the number of routers through 
which the packet frame travels. 



Furth ® 2r , th© following Ibecom^s possi-^l^ 
using MPLS on the IP network, 

(1) Controlling adding, deleting, switching, 
and th® lik© is realized from che IP layer that is 

the layer 3 by treating the SHIM header, VPI/VCI of 
ATM, DLCl of Frame Relay, the time slot of SONET/SDH, 
th© optical wavelength, the physical interface, and 
the like as the label in layer 2 and layer 1. 

(2) At an ingress node (an enrrance node, 
such as LERs 20 and 22 in Fig. 2) of rhe network rhar 
can carry out MPLS, a label is given to an IP packer 
of traffic obtained as a result of an ip address 
search (IP forwarding process) rhar takes the subnet 
mask into consideration. Since no nodes on the 
forwarding route have to perform an IP forwarding 
process like the conventional IP network, because the 
packet is forwarded by relay nodes using the label, 
the time needed for forwarding th© IP packet by each 
node is shortened. 

(3) usually, in an IP network, a route is 
selected based on a cost index called ""metric" that 
corresponds to the number of routers to a destination 
IP address, or the physical bandwidth to a network 
address, such that the metric becomes small. However, 
since the metric doss not consider actual traffic 
load based on physical topology, traffic may become 
concentrated on a specific link where the metric is 
small- In an MPLS network, compulsory routing 
(Constraint Based Routing) can be provided using the 
label so that the traffic load is distributed based 
on prediction, and the network is efficiently used. 

(4) Only the ingress node and an egress 
node (an exit node) in the MPLS network have to be 
provided with of a private IP address in a VPN 
(Virtual Private Network) , the private IP address 

possibly being duplicated, because forwarding by the 
relay node(s) uses the label without using the IP 
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address. in this manner, scalability as a core 
network ror a vPN service becomes high. 

(5) By assigning resources that suffice for 
Qos (Quality of Service) and CoS (Class of Service) , 

5 such as bandwidth and transmission delay, at each 
node in the MPLS network at the time of generating 
the label, a logical link (path) that is a physical 
link with the label attached is established, and 
quality higher than that o£ a network based only on 
10 IP is attained. 

(6) The MPLS network provides a traffic 
recovery mechanism when link failure, node failure, 
etc., occur. By preparing a recovery path of MPLS, 
serving as a protection path, resroration that is 

15 quicker than re-routing of an IP nerwork is realized. 

(7) In the MPL5 network, hierarchy of 
traffic is attained by adding a new label in the MPLS 
domain of a differenr labeling technique by sracklng 
the labels . 

20 The above-mentioned recovery is a network 

function for automatically restoring traffic that 
meets with link failure, node failure, quality 
degradation, etc., and is classified as follows in 
the present specification. 

25 (1) A mechanism that car-ries out restoring 

by recalculation of routing is called rerouting. 

(2) A mechanism that carries out restoring 
by setting up an alternative path after failure is 
cal led restoration . 

30 (3) A mechanism that carries out restoring 

by setting up an alternative path (protection path) 
almost simultaneously with setting up a working path 
is called protection. 

Time required until traffic is restored is 

35 the longest with rerouting, the next longest with 

restoration, and the shortest with protection. In the 
following, three conventional recovery mechaniams are 
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explained, namely, the case of a network being 
structured only by IP, the case of an MPLS network 
that is topology-driven, and the case of an MPLS 
ne-twork where compulsory rouring ciirection 
5 (Constraint Based Routing) is used- 

Before going into details, protocols used 
by existing IP networks and MPLS networks are 
explained one by one: 

- OSPF 
10 - LDP 

- CR-LDP (Constraint based Routing LDP) 

- RSVP-TE (Extension to Resource 
reservation Protocol for LSP Tunnel) 

- Loop prevention (Loop Prevention) . 
15 (1-1) OSPF 

As existing routing protocols, rhe 
following- are supposed^, which are generally 
classified into internal routing protocols and 
external routing protocols. 
20 An interior gateway protocol (IGP) of OSPF 

operates within a certain independent management body 
(AS: Autonomous System), and includes OSPF, 
integrated IS-IS (intermediate systems-to- 
Intermediate Systems for internet protocol), etc. 

25 Further, an external gateway protocol <EGP) 

operates between certain independent management 
bodies (Autonomic Systems) , and includes BGP-4 
(Border Gateway Protocol Version 4), etc. 

OSPF is used as an IGP routing protocol. 

30 Further, in OSPF, the AS shares a database that 

describes the topology of the AS, and calculation of 
Dijkstra's algorithm is performed using the routing 
informa-bian and the shortest path tree from the 
database. The index when generating the shortest path 

35 tree is the metric, BGP-4 that treats the metric as 
the number of routers to a destination IP address is 
categorized as a distance vector type; and OSPF and 
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IS-IS "that treat the metric as cost corresponding to 
rhe physical bandwidth to a. network address are 
caregorized as link state types. 

Operations of OSPF are shown in Fig. 6, 
5 wherein the case of LER-20 being newly added to the 
MPLS network 1 as shown in Fig. 1 and 2 is 
illustrated. Fig. 6 shows steps of negotiation for 
establishing a session, synchronization of database 
information, and routing for- information flooding. 

10 When the router LER-20 is newly added to 

the network that already includes the routers L5R-10, 
LSR-ll, L5R-12, and LER-21, first, OSPF determines 
operating parameters, such as a version code and 
capability of other OSPF protocols, exchanges rouring 

15 information mutually using a Hello message, and 

establishes a neighboring relarlon (negoriarion for 
establishing -the session) . 

An information exchange berween LER-20 and 
LSR-10 starts only after establishing nhe neighboring 

20 relation. The informarion serves as a source of 

routing information, and a topology database of each 
router is exchanged using a DD (Darabase Description) 
Exchange message, the ropology information including 
topology information of a network that LER-20 

25 connects as its sutior-dlinate , and topology information 
Of networks, other than LER-20, which LSR-10 already 
Stores (synchronization of database information) . 

LSR-10 transmits the topology information 
that LER-20 newly provides as Link Stat© 

30 Advertisement (notice of a link state) to routers, 
with which neighboring relations are already 
established before LER-20 joins (flooding of routing 
inf oarma tion ) . In Fig, 6, the r.r ansmi $ 3 ion is carried 
out from LSR-10 to LSR-11, LSR-12, and LER-21. The 

35 Link State Advertisement is carried out by using a 

message of Link State Request/ Acknowledgment/Update . 
With the topology information being 
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provided down to and each router updating the 

routing information, communications between LER-20 
and LER-21 become available. 

The routing information includes a network 
5 address, a subnet mask, a next-hop address, an 

interface that the next-hop address connecrs to, and 
the metric. The network address occupies 4 bytes in 
the case of IPv4, 16 bytes in the case of IPv6, and 
an effective value is obtained by carrying out an AND 

10 calculation of an IP address that identifies the 

network and the subnet mask. The subnet mask occupies 
4 byres in the case of IPv4, and 16 bytes in th^ case 
of IPv6, corresponding to the network address, and 
"l"s are filled up to an effective high bit position. 

15 The next^hop address specifies to which adjoining 

router the traffic that is destined for the network 
specified by the network address and -bhe> subnet mask 
Should be transmitted. The interfacQ that the next- 
hop address is connected to is an interface to which 

20 the neighboring router is connected. As for the 
metric, the metric having the smallest value is 
selected, when there are multiple metrics available 
for the same network address and the same subnet mask. 
Routing information can also be generated by routing 

25 protocols other than OSFP, and where two or more 

routing protocols are operating, a common database 
may be established, 
(1-2) LDP 

The label in an MPLS network may be 
30 assigned corresponding to the network topology of the 
routing information. In this case, LDP is used as a 
protocol for distributing label binding. 

operations of LDP are shown in Fig. 7. 
Prior to using the functions of LDP, a communication 
35 state (session) between neighboring LSRs is 

established, wherein a label request and distribution 
process can be performed as shown in Fig. 7. when the 



routor LER-20 is newly added to the network that 
already includes the routers LSR-10, LSR-11 , LSR-12, 
and LER-21, communications on TCP (Transmission 
Control Protocol) are enabled^ "Chen LDP determines 
operational parameters (negotiation) , such as version 
information and capability of other LDPs, using a 
Hello message; label information is mutually 
exchanged; and neighboring relations are established. 

Next, when nswly generating label 
information, LDP transmits a Label Request message to 
LS^^~10 in the downstream for acquiring a label 
according to an updated (added) enrry of the 
information about the forwarding information base 
(FIB: Forwarding Information Base) prepared in rhe 
router, the updated (added) entry being related to 
the change of rhe ropology of rhe network. The 
message contains an information element spaci£i»d by 
TLV (Type-Length-Value) . Here, the FIB is simplified 
routing information. 

in the present invention described below, 
FEC TLV (Forwarding Equivalence Class Type-Length- 
Value) is used. The FEC TLV contains information 
about the traffic to be carried by thQ label that is 
requested, the information containing, for example, 
the network address and the subnet mask. 

Optionally, Path Vector TLV designed for 
loop prevention mentioned below is used. A list of 
LSRs on the path generated by the Path Vector TLV 
message is used, rather than for loop prevention. 

There are two modes as regards processing 
of the Label Request message. One is Independent 
Label Distribution control, wherein label 
distribution is carried out independently only 
between two routers, and the other is Ordered Label 
Distribution control , wherein a request is passed to 
the furthest router (LER) that can process the 
request using the label, and label distribution is 
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further carried out in sequence from there. 

In Fig. 7, label distribution is performed 
by the Independent Label Distribution control between 
LER-20 and LSPv-lO. 
5 A process for attaching a label to traffic, 

for which the label is requested by the Label Request 
message, is performed by using a Label Mapping 
message. The Label Mapping message is transmitred as 
e response to the L<abel Request m^ssa^e transmitred 
10 by the LSR, and the label is distributed to rhe 
routers one by one . 

In the presenr Invention, TLv shows a label 
value assigned ro "che requesr. 

As an option, Label Request Message ID TLV 
15 that shows a request, and Path vector TLV can be used. 
Forwarding using rhe label becomes possible by 
dis tribur ing rhe label ro rhe lsr tuat transmits th^ 
requesr by a Label Mapping message. 
(1-3) CR-LDP 

20 CR-LDP, which is an extension of LDP, is 

used as a signaling protocol for realizing Constraint 
based routing. Operations of CR-LDP are shown in Fig. 
8 , 

CR-LDP, which ie expanded by increasing the 
25 capacity of TLV of the LDP message, performs label 

distribution processing by Ordered Label Distribution 
control . 

The TLV that is added by the Label Request 
message, and used by the present invention includes 
30 the following. 

LSP-ID TLV (Label Switched Path iDentifier 
Type-Length-Value) is indispensable, and is used for 
Idenrifying the LSP. 

ER TLV (Explicit Route Type-Length-Value) 
35 is an option, wherein a list of LSRs is included, the 
list being set up by the LSP. 

Traffic TLV is an option, and describes 
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character istics of the traffic passed -thxou?jh a LSP . 
TLV added by the Label Mapping message includes LSP- 
ID TLV and Traffic TLV, which are options. 
(1-4) RSVP-TE 

RSVP-TE that is an extension of RSVP is 
used as a signaling protocol for realizing Consrrainr 
based routing as a LSP Tunnel. 

Operations of RSVP-TE are Shown in Fig. 9. 
In RSVP, an item equivalent to TLV of LOP is 
expressed by an objecr, 

(1-5) LOOP prevention 

RSVP-TE and LDP include a function for 
determining wherher rhe LSP is looped during setting 
up the LSP and communicating afrer setting up. This 
function is realized by a record^route object in the 
RSVP-TE, and by a Parh vector tlv in the LDP. 

As shown in Fig. 10, the object ox TLV is 
pur in by the PATH message of RSVP-TE or the Label 
Request message of LDP, respectively, which is a 
label request. An LSR that processes the message 
first determines whether the Destination IP address 
of the LSR is included in t.h^ LSR-ID (IP address of 
LSR) list contained in the object or TLV. If the 
Destination IP address of the LSR is not included, 
the Destination IP address of the LSR is added to the 
LSR-ID list, and the LSR transmits the object or TLV 
to the next LSR. If the Destination IP address of the 
LSR is Included, since the process is already carried 
out by the LSR, traffic is looped, and travels around 
the network. In this case, the label request 
processing is suspended, and the label request is 
returned to the transmitting party with an error 
message . 

If the traffic reaches the Egress Node that 
is the exit node of the LSP, the LSR-ID list is 

completed sequentially from the Ingress Node that is 
the entrance node of the LSP. Next, if there is no 
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loop, the KESV message of RSVP-TB or the Label 
Mapping message of LDP for label distribution adds 
the LSR-ID, and is passed to the upstream LSR, like 
the case of the objeci: or the label request, of TLV. 
5 If the traffic reaches the Ingress Node of the LSP, 
the LSR-ID list is completed sequentially from the 
Egress Node of LSP , 

A relay node cannot acquire the LSR-ID lisr 

of all the LSPs in one operation; howevei: ^ the zrelay 

10 node acquires the LSR-ID list of all the LSPs by 

merging the LSR-ID list from the Egress Node and the 
LSR-ID list from the Ingress Node. 

Next, an explanation is presented as zo 
when node failure and link failure occur in a nerwork 
15 in the cases as follows: 

- in the case of a network being st-ructureci 

only by IP 

in rhe case of an MPLS nerwork rhar is 
topology driven 

20 - in zhe case of an mpls nerwork where 

compulsory route specif icarion is used. 

(2-1) In rhe case of the network being 
structured only by IP 

Here, the cas<& wh^ro OSPF , which is 

25 explainedl aioove , is used a& a. routing protocol is 

explained. In an IP network, wh^n a router A is newly 
addled to the network, in order to start 
communications by the existing routing protocol, an 
operation parameter is determined/ and neighboring 

30 relations are established. 

Then the topology database that each router 
stores is exchanged, and routing information is 
generared from rhe database. Furthermore, rhe FIB 
used for actual IP forwarding is built from the 

35 routing information as cache data. The main 

information elements of the FIB are a network address, 
a subnet mask of the network address, and an output 
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interface. Exchange of the routing information by the 
routing protocol is performed by the routing protocol 
being injected into the router linked to the network, 
being spread from router to router that have 
5 neighboring relations one by one, and the whole IP 
network being notified. The manner in which the 
information is spread is called flooding. The routing 
information being flooded to the whole IP network, 
and reflected In the FIB o£ ^ach router, enables all 

10 the nodes of the IP network to transmit traffic "CO 
the network A that is newly connected. 

Since memory is needed in large quantities 
if all routers are ro share all rhe informarion on 
the topology of the network, a specific router group 

15 is divided into areas, the topology information of 
the area is shared, and the information outside the 
area is summarized at an inrermediare router. In this 
manner, topology information is maide concise. Further, 
topology information about a network doscribed by a 

20 private IP address is not generally flooded to 
outside of the area. 

Nextr forwarding in IP is explained. When 
an IP packet is received, a router searches the FIB 
set up by the routing protocol by using the 

25 Destination IP address described in the IP packet as 
a key, and transmits the packet to the output 
interface described in the FIB. For searching, a 
logical AND of the Destination IP address and the 
subnet mask is obtained, and it is determined whether 

30 the result and network address match. If there are 
multiple matches, a match where the subnet mask is 
the longest is selected (thie is called searching for 
the longest match) . An example, wherein an IPv4 enrry 
having an output interface 1, a network address of 

35 133.161.44.0, and a subnet mask of 255.255.255.0 in 

FIB, is searched by an address Destination IP address 
(key) of 133-161-44.65, is described. In this case. 
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AND of the key 133.161.44.65 and the subnet mask 
255.255.255.0 is obtained, the result of which is 
13 3.161.44.0. If this value is in agreement with the 
netwoirk address of the entry, the enrry is considered 
5 serving as one of candidates. Where another FIB entry 
having an output interface 2, a network address of 
133.161.44.64, and a subnet mask of 255.255.255,192 
also serves as a candidate, this entry is selected, 
and the IP packet is transmitted from the output 

10 interface 2, because this entry has the greater 
subnet mask . 

Each router individually performs the 
operation as above, and the IP packet is delivered zo 
a terminal having the destination IP address. In this 

15 manner, communications are possible wit-hout 

establishing a connection in advance. For rhis reason, 
an IP nerwork is called a connecr i onl ess rype . The 
case where link failure occurs in rhis IP nerwork is 
described using Fig. 11. 

20 Link failure is firsr derecred by a failure 

derection mechanism of the link layer 2 or below. 
Where transmission and reception are carried by the 
same physical circuit (fiber) , the linlc failure is 
detected by the router on both ends. However, in the 

25 case that transmission and reception are carried by 
different circuits (fibers), the link failure is 
detected only by the receiving router (LSR-12 in Fig. 
11) . In the latter case, a transmitting router is 
notified by a receiving router, like RDI in the case 

30 of ATM (Remote Defect Indicator) . In the case of Fig. 
11, an LS Ack message is transmitted from LSR-12 to 
LSR-13 . In this manner, the link failure is signaled 
to rhe rransmitting router, such detection is 
generally performed in several milliseconds. Further, 

35 although failure detection of a link is possible by 
response timeout of a survival checking mechanism (a 
Hello message, response check of TCP, etc.) by the 



-15- 



routing protocol itself, detection time is Qren^rally 
dozens of seconds, and 90 seconds by the default of 
OSPF. 

The rou-cer that detects a link failure sets 
5 the maximum value to the metric of the failed link so 
that the failed link is not used- In this manner, the 
routing information on the router is updated, and an 
entry having a smaller value of the metric is set at 
the FIB for the same network address and the &ame 

10 subnet mask- 
Since traffic is forwarded in reference to 
the entry of the FIB rhat is updated, IP packers are 
transmitted from another output interface. 

Further, the information rhar contains the 

15 updated metric is simultaneously flooded to a 

neighboring router, and by updating the routing 
informarion and FIB of the neighboring router, 
routing specification for the traffic is updated such 
that the neighboring router transmits the traffic to 

20 another link. 

The routing information is spread from 
router to router one by ono (flooding) , and the whole 
IP network is notified of the update. When the failed 
link is restored, the routing information is further 

25 updated, and comm-uni ca ti ons on. the link can be 
carried out again. According to the recovery 
mechanism by rerouting, as described above, the 
routing information on the concerned routers needs to 
be updated until recovery from the failure is 

30 completed, which takes from dozens of seconds to 
several minutes. 

When node failure occurs, as shown in Fig. 
12, the same thing is accomplished only by changing a 
router for failure detection from the router on the 

35 reception side of the link (LSR-12) to routers {LSR- 
10 and LSR-13) that are adjacent to the router that 
detects the failure. 
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Tlius , the network of only IP employs the 
recovery mechanism of rerouting that uses updating of 
rhe routing information by the routing protocol as 
rhe base, and it takes from dozens of Seconals to 
5 several minutes. 

(2-2) In the case of the MPLS topology- 
driven network 

GGnerally, the topology-driven MPLS network 
operates based on change of the routing infor-mation 

10 on an IP network (network topology) . LDP carrie3 out 
exchange of a label in this MPLS network. First, LDP 
establishes a session (sT:ate that can communicate) 
between neighboring LSRs . In advance of the 
negotiation of an actual label, routing information 

15 currently existing in the IP network is exchanged/ 
and the FIB is built. 

Next, a label is requested using LDP based 
on the topology that is set up in the FIB^ as soon as 
the FIB is updated- According ro "the label request, a 

20 label is provided from the downsrream side of traffic. 
This label is provided to the traffic in one 
direction that aoes to an addressed nerwork, and is 
not bi-directional. Each LSR generates label 
information (LIB) based on the label. 

25 When the request and distribution of the 

label, are completed in the MPLS network, a LSP in 
compliance wirh the label is built between LERs that 
are located ar the boundaries of the MPLS network and 
the networks of only IP that cannot perform MPLS. A 

30 packet is forwarded in rhe MPLS network as follows. 

Tne entrance node attaches a label (Label Push) to an 
IP packet with reference to a destination IP address. 
Forwarding is carried out with reference to the LIB. 
A relay node replaces the label, being called label 

35 swap, of an MPLS frame with reference to the LIB^ and 
forwarding is carried out. The exit nod© removes 
(Label Pop) the label of the MPLS frame, and the MPLS 
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frame is transmitted to an output interface. The case 
where link failure occurs in the topology— driven MPLS 
network is shown in Fig. 12. 

Since zYie LSP is set up in only one 
5 direction in MPLS, there is no way of reporting a 

failure at present, even if the failure is detected. 
Therefore, help from the IP network is needed- Afxer 
processing the recovery mechanism (rerouting) of the 
IP network, the LSP is restructured according to the 
10 updated topology. 

In the case of node failure taking place, 
although a different LSR detects the failure, the 
same process as above is performed as shown In Fig. 
13 . 

15 As described above, the topology-driven 

MPL5 network is based on rhe ropology of rhe TP 
network. Accordingly, the recovery mechanism is li3ce 

the case of the network of only IP. Namely, at first, 
rerouting by updating the routing information by the 

20 routing protocol is performed, and then, the LSP is 
restructured. For this reason, the time required to 
restore rhe uraffic ranges from dozens of seconds to 
several minutes, like the IP network. 

(2-3) In the case of ttiQ MPLS network using 

25 compulsory route specification 

In the MPLS network where the compulsory 
route specification is used, setting up is carried 
out on the LSP when the following occurs, namely 

- The link along which the traffic is to 
30 pass is specified. 

- The link along which the traffic is to 
pass is limited by specifying parameters, such as 
bandwidth and transmission delay. 

The LER at the entrance of the MPLS network , 
35 to which the conditions are specified, searches for a 
route that should be set up as the LSP, using the 
conditions, routing information, and information 
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flooded by expending the rouring prorocol and rhe fib 
According to the resulr of rhe search, route 
specification is carried our by specifying either all 
the LSRs on the LSP, or a part of the LSRs . 
5 The negotiarion according zo Lhe 

information of route specif icarion is carried out 
using RSVP-te or CR-LDP. a request of CR-LSP that 
requests compulsory route specification for the LSP 
is processed one by one according to the path of LSRs 

10 specified in the CR-LSP message. The request is 

returned with a label of the LER that is connected to 
the addressed network or the nearest MPLS network, 
and a one-way LSP that goes to the addressed network 
is set up. The case where link failure occurs in the 

15 MPLS network with the compulsory route specification 
is shown in Fig. 15, In Fig. 15, a recovery path is 
set up in advance between LSR-10, LSR-13, and LSR'12. 

Here, for the MPLS domain, since the LSP is 
set up in only one direction, even if link failure 

20 occurs, there is no way to signal the failure after 
detecting the failure in the MPLS domain at present. 

For this reason, the IP network needs to 
help such that information about the failure is given 
to an upstream LSR from the failed link where traffic 

25 originally flowed. When the information reaches the 

PSL (path switching LSR) , and is processed by the P5L 
rhar sets up rhe recovery path for maintenance, the 
rraffic is swirched no a recovery parh side, alrhough 
an actual setup by RSVP-TE or CR-LDP is needed in the 

30 case of resrorarion. 

There are two repairing merhods according 
■CO size of rhe recovery parh ro be ser up. Namely, 
global repair sets up the recovery path between the 
Ingress Node of rraffic and rhe Egress Node, and 

35 local repair sets up the recovery path t>etween relay 
nodes, the number of which is made the smallest 
possible. Generally, global repair takes a longer 
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time than local repair, because there is time delay 
in transmitting th« information to the PSL. 

Further, by setting up a recovery path 
before failure takes place^ information of an LSR 
5 that is on the route of the recovery path is 

extracted beforehand; and by setting up the LSR after 
failure taking place, restoration can be used as the 
recovery mechanism. According to the local repair 
method, switching can b«s perfoarmed within several 

10 seconds by setting up a recovery path as protection. 

In the case of node failure, as shown in 
Fig. 13, although the LSR that carries out failure 
detection is different, the same process is performed 
Therefore, in the MPLS network where 

15 compulsory route specif icarion is used, resroration 
and protection can be performed by serring up a 
recovery path for maintenance in addirion to re- 
routing of the IP nerwork. The time ro resrore the 
traffic is less rhan several seconds. 

20 According to convenrional MPLS restoration, 

set up of every LSP has no be updated as shown in Fig 
15- When swirching paths from the paths indicated by 
solid lines to tne paths indicated by dotted lines, 
ir is necessary to newly set up LSP-1 ' through LSP-5' 

25 for LSP-l thirough respectively. 

Fig. 16 shows a conventional data format 
before and after MPLS restoration. 

An example of the data format is shown 
about the case where LSP-l and LSP-2 are established 

30 by LSR-10, LSR-11, and LSR-12 before MPLS 

restoration; and LSP-l' and LSP-2 ' are established by 
LSR-10, LSR-13, and LSPv-12 after MPLS restoration. 

Before rh© restoration of LSP-l, LSR-IO 
changes the label from label-al to label-a2 , LSR-11 

35 changes the labol from label-a2 to label-aS, and LSR- 
12 changes the label from label-a3 to label-a4 , After 
restoration of LSP-l, LSR-10 changes the label from 
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label-al to label-a2 ' , LSR-13 changes the label from 
label-a2' to label-a3 ' , LSR-12 changes the label from 
label-a3' to label-a4. 

Further, rhe same processing is performeoi 
5 also in LSP-2 . 

By the way , a conventional MPLS network has 
the following problems, such as considerable time 
being taken before a new recovery path is actually 
set up for traffic to flow^ even if the recovery path 
10 is set up in advance, as shown in Fig. 17 and Fig. 18. 

(Problem 1) Since the flooding technique of 
a routing protocol is used by a router {including an 
LSR) detecting link failure and node failure for 
transmitting information to another router that 
15 serves as a switching point of traffic, processing is 
required for every router, and it takes dozens of 
seconds or longer, and restoration of traffic is 

delayed . 

(Problem 2) when rhere is link failure or 
20 node failure, even if the router (including an LSR) 

serving as the switching point of traffic updates the 

FIB by rerouting, and transmits the traffic to 
anorher ourpur interface, flooding of the updated 
rouring information may not have been spread to all 

25 the router groups as the router expects , am 

intermediate router may forward the traffic in an 
unexpected direction, and the traffic may be lost. 

(Problem 3) When there is link failure or 
node failure, since an LSR (PSL) serving as the 

30 switching point of traffic carries out the switching 
in units of LSPs described by the LIB in the LSR, 
processing time is taken in proportion to the number 
o£ LSPs, and restoration of the traffic is delayed. 

(Problem 4) When there is link failure or 

35 node failure, since the switching of the traffic is 
carried out with individual LSPs, a label for a 
recovery path is needed for every LSP , a large amount 
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of the label resources is consumed, and there is a 
possibility of shortage of la.bel resources occurring 
in a desired link. 

{Pr obi em 5) Means for set-ting up a recovery 
5 path is based on a maintenance person, and operations 
management is complicated, 

BRIEF SUMMftHY OF THE PRESENT INVEMTIOW 

The gener^al object of the prissent inv<sntion 
10 is to offer an improved restoration and protection 

method, and a label switching router that solves the 
problems of the conventional technology mentioned 
above . 

Another object of the present invention is 
15 to offer a restoriition and protection method and a 
label switching router that can perform restoration 
and protection at high speed when link failure or 
node failure occurs, causing traffic disconnection or 
a quality reduction to occur in an MPLS network . 
20 In order to solve rhese problems, a control 

LSP is set up on rhe roure of LSRs serving as a 
recovery parh. in a direcrlon thar is opposire t:o rhe 
rraffic flow, rhrough which control LSP, link failure, 
node failure, etc., are signaled; and a unir of lSPs 
25 (Bypass Tunnels) , which «are bundled for every 

destination, is treated as the processing unit of a 
PSL that serves as a switching poinr of rhe rraffic, 
and, for example, a label is given to every Bypass 
Tunnel . 

30 In order to attain the objects^ from the 

viewpoint of a router to which a notice of failure is 
to be sent, the label switching router of the present 
invention, which realizes MPLS on an IP network^ is 
structured such that the notice of failure is 

35 transmitted to another label switching router having 
an IP address upstream in the LSP by two or more * 
stages, when a signal from a reception link in the 
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LSP is no longer detected. 

In this manner, the notice of the link 
failure or node failure, which is conventionally 
provided by rhe flooding of a routing protocol, can 
5 now be directly signaled by designating LSRs , and the 
notice can now be provided at high speed in the order 
o£ several milliseconds to dozens of seconds. The 
reason for providing for two or more stages upstream 
is in consideration o£ the case wherein the first 

10 upstream label switching router is failing; then, the 
local repair method can set up the shortest recovery 
path, avoiding the firsr upsrream label swix:ching 
router, furrher, rhis method does not require an 
extension of the protocol by using a list of IP 

15 addresses of LSRs, the list being carried by the 

RECORD_ROUTE Object of an existing rsvp-te, wnich is 
defined for loop prevention of the LSP, or Parh 
Vector TLV of the LSP, for example. 

Further, from the point of selecting a path 

20 merging LSR (PML) , the PSL that switches from working 
path to recovery path can select a label switching 
router of an IP address downstream by two or more 
stages as the PML that receives both the working path 
and the recovery path* 

25 In -this manner, a. protection section of the 

local repair method can be automatically obtained, 
and a maintenance setup is not needed. The reason for 
providing for two or more stages downstream is in 
consideration of the case where the first downstream 

30 label switching router is failing; then, the local 

repair method can set up the shortest recovery path^ 
avoiding the first downstream label switching router, 
rur-cher, rhis method does not require an extension of 
the protocol by using a list of IP addresses of LSRs, 

35 the list being carried by the RECORD_ROUT£ object of 
an existing RSVP-TE, which is defined for loop 
prevention of LSPs , or Path Vector TLV of LSPs . for 
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example. Further, the PSL and the PML can be made a 
pair by using an IP address list of a common LSR. 

Further, from a viewpoint of the direction 
of the control l-SP ^ the control LSP is set up in a 
5 direction opposite to the working path that is 
directed from the PSL to the PML. 

In this manner, a PML that detects link 
failure and node failure can directly communicate to 
the PSL that performs switching at a higher speed 

10 than in the order of several dozens of seconds of the 
conventional method of flooding by the routing 
prorocol. Further, by arranging the control LSP in 
the direction reverse to the route of the protection 
path, communication is possible on the control LSP 

15 before passing traffic on the protection path. Thus, 
the control LSP can also be used for determining 
noi-ma 1 i ty of a path. Further, since the same 
information is rransmirred ro two or more FSLs from 
the PML, the label resources on rhis communication 

20 path are saved by mounring a multicasting LSP. 

Especially, the number of labels transmitted from the 
PML for the Interface, which labels otherwise have to 
be prepared for each PSL concerning the failing link, 
can be reduced to one. 

25 Furtner, from a viewpoin-t of -the message 

transmitted on the control LSP, the message that is 
transmitted when switching to the control LSP can be 
prepared to include a message type ^ an IP address of 
the label switching router , and information on the 

30 unit of LSPs that is passing traffic on the working 
path that is to be switched. 

Since direct communications are possible 
from the PML to the PSL using the control LSP, finer 
control is available between the PML and the PSL by 

35 defining the message on the control LSP. A protocol 
that carries out expansion can be newly mounted on 
the MPLS framework. Further, there are methods of 
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expanding, namely, expanding existing RSVP-TE and 
existing CR-LDP , and extending the 0AM function of 
the existing data link layer. 

Further, from a vlewpoln-c of processing at 
5 the PSL serving as the switching point of the traffic 
in units of LSPs that are bundled for every 
destination, when two or more LSPs are passing 
traffic on the working path from a specific PSL to a 
specific PML, switching from the working path to a 

10 recovery path can be carried out in the above- 
mentioned unit3 of bundled LSPs, 

Since conventional methods process each LSP 
individually when two or more LSPs connecring berween 
a PSL and a PML are to be recovered, it takes a long 

15 time for setting up using protocols, such as RSVP-TE 
and CR-LDP . On the Other hand, according to the 
piresen-t invention, these LSPs are bundled and 
processed as one path unit, eliminating multiple 
processing as mentioned above, and a shortened 

20 recovery time is attained. 

Further, in the case of a worlcing path, to 
which QoS or Cos is set, further grouping 
(subdividing the unit) is carried out for every QoS 
or cos, respQctively , and switching from the working 

23 patli -to the recovery path, is carried out in groups of 
LSPs . 

Although processing as a path unit or group 
eliminates the multiple processing as described above, 
th^ calculation process may be different for QoS and 

30 CoS , such as the maximum bandwidth required and the 
maximum delay of the LSP. In this case, processing 
for every attribute, i.e., QoS and CoS, is desired 
rather than processing by a path unit. 

Accordingly, grouping is carried out for 

35 every QoS and CoS, and switching from the working 

path to the recovery path is carried out in groups of 
the LSPs. Consequently, the multiple processing is 
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eliminated by arranging a path group for every 
attribute of QoS and CoS , and shortening of time can 
be attained. 

Further, from a viewpoinr of 3e'C"Cing up the 
5 control LSP , the number of LSPs that are switched to 
the recovery path as a path unit and the 
identification numbers of the LSPs are transmitted 
from the PSL to the PML ; and in response to the 
signal from -the PML, the recovery path is set up in 

10 one action. 

Since, conventionally, RSVP-TE and CR-LDP 
process only one LSP , mapping is necessary for rhe 
bundled LSPs and original LSPs by anorher means, even 
if one Bypass Tunnel is set up. On the orher hand, 

15 according to the present invenrion , RSVP-TE and CR- 
LDP are made to rransmir lsp-ids that are stacked, 
and rhe number of LSP-IDs that are srackedL, for lsps 
running from rhe psl ro rhe pml . in this manner, 
mapping of the bundled LSPs on the PML and the 

20 original LSPs can be carried out, and PML setting up 
serving as recovery processing can be carried out in 
one action. 

Further, from a viewpoint of performing 
forwarding for every path unit, forwarding can be 

25 performed by assigning a label for only a pa-bh 

section using a label stack in the recovery path 
established for every path unit as described above 
from the PSL to the PML. 

In this manner, two or more LSPs are 

30 treated as a path unit, and by giving a label in 
units of LSPs, the amount of consumption of the 
labels by LSRs on the route of the Bypass Tunnel can 
be reduced, and rhe balance of rhe labels can be used 
for other LSPs . 

35 Further, from a viewpoint of contents that 

are stored by a label processing unit when recording 
a path, the label processing unit can be arranged to 
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record information about rhe working path and the 
recovery path so that a PSL can swirch traffic zo the 
recovery path, and switch back to the working path. 

In order for a PSL to support the switching 
5 between the working path and the recovery path, the 
data structure of the LIB is formed in 2 sections, 
namely, primary data are referred to when the traffic 
passes through the working path, and secondary data 
are referred to when the traffic passes through the 

10 recovery path. Specifically, a pointer of the data 

reference is switched, and the switching between the 
primary data and the secondary data is carried out. 

Further, from a viewpoint of storing an 
entry in the label processing unit, an entry for each 

15 of the working path and the recovery path can be 
stored to the label processing unit such that the 
label for the reco"ery path is deleted £rom the £rame 
received by the PML through the recovery path, and 
mapping is carried out to the original LSP . 

20 Then, for the PML to transmit the traffic 

that arrives from one of the working path and the 
recovery path to a downstream LSR, the LIB on the 
recovery path side is structured in two stages. At 
the first stage, the label is removed, received LIB 

25 being exclusively for the recovery parh, and a label 

is used as if being received through the original LSP, 
and the process is handed over to the second stage 
LIB. The second stage lib is referred to by both the 
working path and the recovery path, and the same 

30 processing as the working path is performed, 

BRIEF EXPLAMATIOW OF THE DRAWINGS 

Other objects, fea.ttires, and. a.d.va.nt a.ges of 
the present invention will become still clearer by 
35 reading the following explanation, referring to 
attached drawings . 

Fig. 1 is schematic diagram of an MPLS 
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networJc mod^l . 

Fig. 2 is schematic diagram of an LSP 
setting model in th© MPLS network. 

Fig. 3 is a dara diagram for explaining 
5 attaching, swapping^ and deleting a label - 

Fig. 4 is a data diagram for explaining the 
label used by MPLS . 

Fig- 5 is a data diagram for explaining a 
SHIM header. 

10 Fig. 6 is a flow diagram for explaining an 

OSPF operation sequence. 

Fig, 7 is a flow diagram for explaining an 
LDP operation sequence. 

Fig. 8 is a flow diagram for explaining a 
15 CR-LDP operation sequence. 

Fig. 9 is a flaw diagram for explaining an 
RSVP-TE opers.-tlg>n ^^^uence. 

Fig. 10 is a flow diagram for explaining 
loop prevenrion by MPLS. 
20 Fig. 11 is a flow diagram for explaining 

re-routing (ar link failure) in an IP nerwork. 

Fig, 12 is a flow diagram for explaining 
re-routing (ar node failure) in rhe IP network. 

Fig. 13 is a flow diagram for explaining 
25 re-routing (ar link failure) in an MPLS network. 

Fig. 14 is a flow diagram for explaining 
re-routing {at node failure) in the MPLS network. 

Fig. 15 is a flow diagram for explaining 
conventional MPLS restoration. 
30 Fig. 16 is a flow diagram for explaining a 

data format of the conventional MPLS r-sstoration . 

Fig. 17 is a flow diagram for explaining 

re-routing (at link failure) in a CR-MPLS network. 

Fig. 18 is a flow diagram explaining re- 
35 routing (at node failure) in the CR-MPLS network. 

Fig, 19 is a flow diagram for explaining a 
recovery model of a network. 
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Fig. 20 is a flow diagram for explaining a 
calculation method for determining an LSR, to wnich a 
notice of failure should be transmitted. 

Fig. 21 is a flow diagram for explaining a 
5 calculation method of PML , and units of processing. 

Fig- 22 is a flow diagram for explaining an 
example of setting up between PSL and PML using RSVP- 
TE and CR-LDP. 

Fig. 23 is a table for explaining a 
10 transmission process of PSL. 

Fig. 24 is a table for explaining a 
switching process of PSL when restoring from failure. 

Fig. 25 is a table for explaining the 
transmission process of a relay node. 
15 Fig. 26 is a table for explaining the 

transmission process by PML. 

Fig. 27 is A block diagr^ara for e^cpl a ining 
functional blocks of LSR. 

Fig. 26 is a flow diagram for explaining 
20 MPLS restoration according to the present invention. 

Fig. 29 is a flow diagram for evcplaining a 
format after MPLS restoration according to the 
present invenrion . 



2 5 BEfiT MODE OF THE PRESENT INVEWTIOW 

AS routers LSRs having MPLS functions in an 
MPLS networK 1, routers LSR-10 through lsr-13 are 
provided as shown in Fig. 1. and as lers located at 
boundaries with IP networks, LER-20 through L5:r-23 

30 are provided. LER-20 is connected to an IP network Z, 
LER-21 is connected to an if network 5, ler-22 is 
connected to an IP network 3 , and LER-23 is connected 
-bo an IP networ-k 4 . 

An LSP that goes from the IP network 2 to 

35 th6i IP network 5 is named LSP-1, and another LSP that 
goes from the IP network 3 to the IP network 4 is 
named LSP-2, wherein LSR-10, LSR-11, and LSR-12 are 
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common LSRs to LSP-1 and LSP^2 . 

As shown in Fig, 2, for the LSP-1, LER-20 
serves as the Ingress Node, and LER-21 serves as the 
Egress Node; for lsp-2 , i*BR-22 serves as rhe ingress 
5 Node and LEPv-23 serves as the Egress Node. 

Here, a recovery model is considered 
supposing link failure between LSP^-ll and LSR-12, or 
node failure of LSR-11 being occurred. LSP-1 and LSP- 
2 share LSPv-lO, LSP.-11, and LSPv~12 . Since traffic is 

10 currently flowing on the paths (LSP-l and LSP-2) , 

each of the paths is called a working path for this 
section. When a recovery mechanism operates, an LSR 
that switches the path is called a path switching LSR 
(PSL) , and an LSR at which a path after switching 

15 merges the original path is called a path merging LSR 
(FML) . A path between the same terminal points of 
LSR— 10 serving as the PSL and LSR— 12 serving as "the 

PML through LSR-13 is called a recovery path for the 
section made on the route {in the case of protection^ 
20 it is specifically called a protection path) , This 
situation is shown in Fig. 19. 

in the following, the message and object 
(TLV) that are used by RSVP-TE, CR-LDP, and LDP are 
abstracted, and used as follows. 
25 Label request message: a PATH message of 

RSVP-TE, a Label Request message of CR-LDP/LDP 

Label distribution message: an RESV message 
of RSVP-TE, a Label Mapping message of CR-LDP/LDP 

Loop prevention data: a RECORD__ROUTE object 
30 of RSVP-TE, a Path Vector TLV of CR-LDP/LDP, 

Below, the present invention is explained 
in sequence based on the following: 

- Process at the router- (IjSR-12> that 

detects link failure or node failure 
35 - Process at the router (PSL) that switches 

the path to the recovery path 

— Process at a relay node of the recovery 
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path 

- Process at PML 

- LSR structure that realizes the above 

processes . 

5 (3-1) Process at the router that detects 

link failure or node failure 

A process at the router that detects 
failure or node failure is explained using Fig. 19 
and Fig. 20. Here, in this example, LSR— 12 is the 
10 router that detects link failure or node failure. 

(1) LSP-1 is set up between LER-20 serving 
as the Ingress Node and LER-21 serving as the Egress 
Node using one of R3VP-TE, CR-LDP. and LDP. LSR-12 
receives a label request message from the link that 

15 is linked to LSR-ll, and reserves resources for QoS 
and Cos in LSR-12. If the reservation is secured, 
LSR-12 rransmlrs rhe label request, message x.o a link 
that is linked to LER-21, 

(2) Then, a label disrriburion message is 
20 received from rhe link rhar is linked ro ler-21, and 

if there is no error in zhe message, a serup of -che 
above-mentioned resources and assignment of rhe label 
rhar is ro be received are carried our. if rhis 
process is successfully performed, ■LSR-12 transmits 
25 the label distribution message that contains the 

labQl that can be processed by LSR-12 onto the link 
that is linked to LSR-11 . 

(3) Based on a request of a loop prevention 
function from the Ingress Node, LSR-12 receives an 

30 LSR-ID list that begins at the Ingress Node as loop 
prevention data, which is included in the label 
request message received from the link that is linked 
to LSR-ll (for example, Fig. 20B shows rhe ID lisr of 
LSRs of LSP-1 and LSP-2 for LSR-12) . 

35 (4) As the LSR to which the failure notice 

should be transmitted when the failure is detected, 
the IP address of an LSR that is placed two stages 



upstream of th^ traffic on the LSR-ID list is 
SQlected for every LSP. In the case of Fig. 20, LSR- 
10 is selected as the LSR to which the failure notice 
Is transmltred for LSP-1 and LSP-2 - 
5 (5) In order to accelerate the process from 

failure detection to notice transmission, and to cut 
down the amount of data, duplication included in the 
selected LSR is eliminated, and data corresponding to 
the link whose failure is to be detected are stored 
10 in advance, and relations are attached. 

(6) For the LSR from which the duplication 
is eliminated, the route of a control LSP is used in 
an opposite direction to LSP-1 and LSP-2 , Since the 
control LSP needs to reach the LSR to which the 

15 notice should be transmitted without passing through 
LSRs on LSP-1 and LSP-2, that is the working path, 
the metric in the routing information of the link 
provided by LSP-1 and LSP-2 Is made the greatest so 
as not to be selected. As the result, a route that 

20 goes from L$R-12 to LSR-13, and reaches LSR-10 is 
selected as the control LSP. 

(7) In accordance with the route calculated 
as above, the control LSP is set up using RSVP-TE or 
CR-LDP as shown in Fig. 19, 

25 (8) When LSR-12 detects failur-^ o£ a link 

of LSP-1 or LSP-2, the failure message is transmitted 
to LSR-10 on the control LSP that is set up. The 
failure message contains a message type, the IP 
address of the transmitting label switching router^ 

30 and the unit of LSPs that is passing traffic on the 
working path that is to be switched. 

(3-2) Process of a router (PSL) that 
swirches to a recovery path 

PSL (LSR-10) that receives the failure 

35 message on the control LSP performs the following 
processes . 

(1) Setting up is performed from LER-20 
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eerving as the Ingress Node to LER-21 serving as the 
Egress Nod© of LSP-1 using RSVP-TE, CR-LDP , or LDP. 
LSR-10 receives the label request message from the 
link rhat is linked to LER-20, and reservation of the 
5 resources for QoS and CoS in LSR-10 is carried out. 
If the reservation can be secured, LSR-10 transmits 
the label request message to the link that is linked 
to LSR-11. 

(2) Then, the label distribution message is 
10 received from the link that is linked to LSR-11, and 

if there is no error in the message, the resource is 
set up, and the label to be received is assigned. If 
the process is successful, LSR-10 transmits the label 
distribution message containing a label that can be 
15 processed by LSR-10 to the link that is linked to 
LER-20 . 

(3) Based on a request for a loop 
prevenrion funcrion from rhe Egress Node, LSR-10 
obtains an LSR'-ID list, (for example, figure 21B) 

20 serving as loop prevention data, beginning wirh rhe 
Egress Node, in zhe label distiriburion message 
received from rhe link rhar is linked ro LSR-ll. 

(4) An LSR (PML) , ar which rhe lsp of a 
recovery parh is rerurned and rraffic is returned to 

25 the original lsp, is determined for every LSP. In 

order to recover at high speed, a local repair merhod 
is used, and further, in consideration of node 
failure, an LSR two stages downstream is selected as 
the PML . The same process is performed on LSP-2 . 

30 In the case of Fig, 21, LSR-12 is selected 

by LSP-1, and by LSP-2 . 

(5) Next, LSPs, the PMLs of which are the 
same, are determined. Since LSR-12 is the PML for 
both LSP-1 and LSP-2 of Fig. 21, LSP-1 and LSP-2 are 

35 grouped as a processing unit PG (protection group) . 

(6) Further, when parameters of QoS and CoS 
are specified for LSP-1 and LSP-2, if the parameters 
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of QoS and COS of these two LSPs are compatible, LSP- 
1 and LSP-2 are grouped in the same PG. The 
compatible parameters are used by the Bypass Tunnel 
generated per PG , In the ca^e that the parameters are 
5 not compatible, LSP-1 and LSP-2 are processed as 
separate PGs, and separate Bypass Tunnels are 
prepared . 

(7) Then, the LSP is actually set up in the 
sequence of LSR-IO, LSR-13. and LSR-12 ueinq RSVP-TE 

10 or CR-LDP after determining the section that is to be 
recovered, and the unit of LSPs for the process. 

( 6 ) In order to carry out the process In a 
package at this time, as shown in Fig. 22B, the 
object of RSVP-TE, or TLV of CR-LDP, is extended, and 

15 transmits the information about the traffic that 

flows through the LSP set up as the PG to the PML . 
The extended object oa? TLV stores LSP-ID for 
identifying LSPs and the number of LSPs contained in 
a PG, and a PATH message of RSVP-TE or a Label 

20 Request message of CR-LDP is transmitted. 

(9) The data of the LIB is set up when the 
RESV message of RSVP-TE or the Label Mapping message 
Of CR-LDP conralning rhe label is received as shown 
in Fig- 22C- Then, forwarding according ro rhe label 

25 is started . 

(10) The LIB Of the psl ar rhis time is 
shown in Fig. 23. As for enrries concerning LSP-1 and 
LSP-2, action is changed from Label swap (label 
swirching) (Fig. 23B) to Label Push (label 

30 assignmenn) (Fig. 23C) , and OUT-PORT and OUT-LABEL 
are updated. 

(11) Further, the data format contains 
la.toels indicating individual LSPs and a label for the 
Bypass Tunnel, which are stacked, and only the latter 

35 label is used in the Bypass Tunnel. 

Situations at this time are shown in Fig. 
29. At the PSL (LSR-10), in normal operations, an IP 
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packet 28-10 (Label-al) is changed into an IP packet 
28-1 (Label-a2) on LSP-1, and an IP packet 28-11 
(Label-bl) ie changed into an IP packet 28-2 (Label- 
to2) on LSP-2 . 

5 After restoration, the PSL (LSR-10) changes 

the IP packet 28-10 (Label-al) on LSP-1 into an IP 
packet 28-5 (Label-a2 ' - Label-Al), and changes the 
IP packet 28-11 (Label-bl) on LSP-2 into an IP packet 
28-6 (Label-b2' ~ Label-Al) . 

10 (12) When performing switching back after 

the failure restoration, as shown in Fig. 24, the 
entry of the LIB in the Ingress Node of the recovery 
path is updated so that traffic may flow through the 
working path. Specifically, a process (for example, 

15 figure 24B) that assigns (pushes) the label to the 
Bypass Tunnel changes to the label used by the 
working parh (for example, figure 24C) , and traffic 

is returned to the working parh. in the case rhar rhe 
recovery parh is ser up auromarically by LSR, the 
20 setup is deleted using rsvp-te or cr-ldp ar rhis time. 

(3-3) Process of a relay node (LSR-13 in 
Fig. 19) of a recovery parh 

(1) LSP-A is ser up from LSR-10 serving as 
the Ingress Node to LSR-12 serving as rhe Egress Node 

25 using RSVP~TE or CR-LDP. LSR-13 receives a label 

request message from the link that Is linked to LSR- 
10, and reserves the resources for QoS and CoS in 
LSR--13. If the reservation can be performed, LSR-13 
transmits the label request message to the link that 

30 is linked to LSR-12. 

(2) Then, a label distribution message is 
received from the link that is linked to LSR-12, and 
if there is no error in the message^ the resources 
are set up and the label to be received is assigned. 

35 If processing is successful, LSR-13 transmits the 
label distribution message that contains the label 
that can be processed by LSR-13 to the link that is 
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linked to LSR-10 . 

(3) At this time, only an LSP for the 
Bypass Tunnel is processed, and processing of LSP-1 
and LSP-2 that are stacked to be forwarded is nor 

5 performed, but rather, the mapping information on 

LSP-1 and LSP-2 is transmitted as it is without' being 
processed . 

(4) the LIB of LSR-13 is shown in Fig. 25B. 

(5) Lsibel request: / distribution used by 
10 the Bypass Tunnel between L3R-10 and LSR-^IS are 

performed using RSVP-TE or CR-LDP using Constraint 
Based Routing so that routing specification may not 
be determined by using the IP routing information . 

(6) Further, 3.n the label forwarding 

15 process after the label for Bypass Tunnel is acquired, 
the data format in this Bypass Tunnel section 
contains rhe labels ia2 , a3 r b2 ^ b3) that indicate 
individual LSPs , and the labels for Bypass Tunnel (Al, 
A2) , which are stacked, as shown in Fig. 29, and only 

20 the latter label is used by the Bypass Tunnel. 

That is, the relay node (LSR-13) switches 
the IP pac3cer 28-5 (Label-a2 ' - Label-Al) and the IP 
packet 28-6 (Label-b2 ' - Label-Al) into an IP packet 
28-7 {Label-a2' - Label-A2) and an IP packet 28-8 

25 (Label- b2 ' - Label-A2) in the PG of LSP-l an<i LSP-Z , 
respectively . 

(3-^) Process of PML 

(1) LSP-1 is set up from LER-20 serving as 
the Ingress Node to LER-21 serving as the Egress Node 

30 using RSVP-TE. CR-LDP, or LDP. LSR-12 receives a 

label request message from the link that is linked to 
LSR-11, and reserves the resources for QoS and CoS in 
liSR-12. If the reservation can be performed, LSR-12 
transmits the label request message to the link that 

35 is linked to LER-21. 

(2) Then, a label distribution message is 
received from the link that is linked to LBPv-21, and 
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if there is no error in the message, the resources 
are set up and the lab^sl to be received is assigned. 
If this process is successful, LSR-12 transmits the 
label distribution message that contains the label 
5 that can be processed by LSR-12 onto the link that is 
linked to LSR-11. 

(3) LSP-A that is a Bypass Tunnel is set up 
from LSR~10 serving as the Ingress Node to LSR-12 
serving as the Egress Node using RSVP-TE or CR-LDP . 

10 LSR-12 is the Egress Node of the Bypass Tunnel, and 
setup of the resources and assignment of the label 
are performed in the label request message that is 
received from the link that is linked to LSR-13. If 
this process is successful, LSR-12 transmits the 

15 label distribution message that contains the label 
assigned by LSR-12 onto the link that is linked to 
LSR-13 . 

(4) Further, at this time/ the object of 
RSVP-TE, or TLV of CR-LDP performs mapping according 

20 zo the mapping Information on lsp-2 and LSP-l. that 
is the PG rransmitted with LSP-1 and lsp-2, rhar are 
already presenr wirhin LSR-12. 

(5) AS shown in Fig. 29, the labels for 
Bypass Tunnel are removed from tne data formar In rhe 

2S Egress Node, and rhe dara formate are distrlbured for 
original LSP-1 and LSP-2 according no the entries 
described by the values of nhe labels of LSP-1 and 
LSP-2 • 

That is, in the PG of LSP-1 and LSP^2 , the 
30 PML (LSR-12) switches an IP packet 28-7 (Label-a2' - 

Label-A2) into an IP packet 28-20 (Label-a4) on LSP-1, 
and switches an IP packet 28-8 (Label-b2 ' - Label-A2) 
into Ail TP packet 28-21 (Label-b4) on LSP-2. 

(6) The LIB in LSR-12 is shown in Fig. 26B. 
35 Here, Fig, 26A shows the LIB in LSR-12 before 

restoration . 

(3-5) An example of LSR structure 
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An example of how an LSR is structured is 
shown in Fig . 2 7. 

(1) A data receiving unit 30 and a data 
traiasmitting unit 34 perform reception from a circuit 

5 and transmission of a packet, respectively. 

(2) An IP packet Classifier 31 classifies 
IP packets, and extracts packets that are to be 
transmitted with a label - 

(3) A label processini;? unit 32 performs a 
10 transmission process using the label atTiachecl ro rhe 

packet. The database called LIB is referred ro in zhe 
transmission process . 

(4) An IP packet transmitting unir 33 
performs a transmission process using a destination 

15 IP address, wherein reference is made zo a database 
called FIB. 

(5) A TCP/IP application 35 is mounted as a 

daemon using a SocXer inrerface. A daemon of rsvp-te 
and LDP ( including a CR-LDP function) is mounted as a 
20 label setup protocol 35-2. Further, daemons of OSPF 
and BGP-4 are mounted as a routing protocol 35-1. 

(6) A route calculating unit 36 includes a 
link state database 36-1 that is "flooded" by the 
routing protocol, and a routing information database 

25 36'-2 tKat is calculated by using* tHe link state 

database 3 6-1. The FIB is generated from the routing 
information . 

(7) A path selection unit 38 includes an 
LSP information database 38-1 that contains 

30 information for each LSP, and a recovery path 

information database 38-2 that contains recovery path 
information that is added newly. The LIB is generated 
from the LSP information . 

(8) A traffic engineering unit 37 realises 
35 functions, such as load distribution and QoS/CoS. 

According to the recovery mechanisms, such 
as restoration and protection, of the present 
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inventlon, in link faiilure, node failurQ, etc. 
recovery from the failure is realized at high spe^d, 
and allocation of reserve bandwidth is optimized to 
the extent compatible with SONET/SDH level , and 
5 network performance is made efficient. 

Further, the present invention is not 
limited to the embodiments specifically disclosed, 
but various modifications and implementations are 
conceivable without deviating from the scope of the 
10 claims o£ the present invention . 



